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This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Claims: 

1. (Currently Amended) A method for resynchronizing multiple copies of a database 
after a divergence in transaction history, the database, Dl, and its copies, Dl', having 
database pages, logs, and log records, comprising: 

identifying the point when the divergence in transaction history occurred using the 
database and database copy logs, the point represented by a fail over log sequence number 
(FOLSN) , wherein the divergence in transaction history comprises at least one of: 

a condition in which Dl fails for a period of time during which Dl' remains 

operational, and Dl is brought back online; or 

a condition in which Dl has provided data to the database and the data has not been 
received by Dl'; and 

processing the database log records created after the divergence in transaction history 
to populate from Dl to Dl' or from Dl' to [[D]] Dl changes and identified content, the log 
records having log sequence numbers for use in processing. 

2. (Original) The method as recited in claim 1, further comprising setting a maximum 
page log sequence number (MPLSN) to equal the FOLSN. 

3. (Original) The method as recited in claim 2, further comprising performing a scan of 
the log of either of Dl or Dl' to obtain a first log record that occurs after the FOLSN until an 
end-of-log on either of Dl or Dl' is reached. 

4. (Original) The method as recited in claim 3, further comprising checking to determine 
if there is a log record to analyze. 

5. (Original) The method as recited in claim 4, further comprising replaying log records 
on Dl starting with log records occurring before an identified last checkpoint before the 
FOLSN and continuing to the FOLSN. 
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6. (Original) The method as recited in claim 5, further comprising removing the log 
records after the FOLSN from either of Dl or Dl ' . 

7. (Original) The method as recited in claim 6, further comprising copying log records 
from the FOLSN to the MPLSN from Dl to Dl' or from Dl' to Dl. 

8. (Original) The method as recited in claim 7, further comprising performing the 
operations recorded from the FOLSN to the MPLSN on Dl or Dl' pages. 

9. (Original) The method as recited in claim 8, further comprising preventing the use of 
Dl or Dl' until the operations of claim 8 are completed. 

10. (Original) The method as recited in claim 9, further comprising clearing the MPLSN 
value. 

11. (Original) The method as recited in claim 10, further comprising recovering Dl 
and/or Dl'. 

12. (Original) The method as recited in claim 11, further comprising catching up Dl with 
Dl' or vice versa. 

13. (Original) The method as recited in claim 4, further comprising performing a check to 
determine if the log record occurring after the FOLSN is a page format log record. 

14. (Original) The method as recited in claim 13, further comprising performing a check 
to determine if the log record occurring after the FOLSN is a page update log record. 

15. (Original) The method as recited in claim 14, further comprising comparing a 
previous page log sequence number (PPLSN) of the log record occurring after the FOLSN 
with the FOLSN. 



Page 3 of 14 



DOCKET NO.: MSFT-1 742/301 6 17.1 PATENT 

Application No.: 10/602,283 

Office Action Dated: October 18, 2007 

16. (Original) The method as recited in claim 15, further comprising upon determining 
that the PPLSN is less than the FOLSN, retrieving the current contents of the Dl pages or 
Dl' pages. 

17. (Original) The method as recited in claim 16, further comprising determining if the 
Dl pages or Dl' pages are de-allocated. 

18. (Original) The method as recited in claim 17, further comprising sending a dummy 
page from Dl to Dl' or from Dl' to Dl with a page LSN (PLSN) field of the log record set 
in a current end-of-log (EOL) log sequence number on Dl or Dl'. 

19. (Original) The method as recited in claim 18, setting the value of the MPLSN to the 
value of the PLSN if the PLSN is larger than the MPLSN. 

20. (Original) The method of claims 13, 14, or 19, further comprising obtaining the next 
log record. 

21. (Original) A computer readable medium having computer readable instructions to 
instruct a computer to perform the method as recited in claim 1 . 

22. (Currently Amended) A system for the resynchronization of a database having 
multiple copies after the occurrence of a divergence in transaction history comprising: 

database log records, the database log records comprising log sequence numbers 
representative of database operations and transactions; 

a means for identifying the point of a divergence in transaction history, operating on 
the database log records and log sequence numbers to identify the divergence in transaction 
histor y, wherein the divergence in transaction history comprises at least one of: 

a condition in which Dl fails for a period of time during which Dl' remains 

operational, and Dl is brought back online; or 

a condition in which Dl has provided data to the database and the data has not been 
received by Dl'; and 
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a means for comparing information about the log records, the means for comparing 
using page sequence numbers and fail over sequence numbers to determine if changes have 
been made to the log records after the divergence in transaction history. 

23. (Original) The system as recited in claim 22, wherein the means for identifying 
comprises a computing application. 

24. (Original) The system as recited in claim 22, wherein the means for comparing 
information comprises a computing application. 

25. (Currently Amended) A method for resynchronizing multiple copies of a database 
after a divergence in transaction history, the database, Dl operating on server computer SI, 
and its copies, Dl' operating on server computers S2, having database pages, logs, and log 
records, comprising: 

identifying a divergence in transaction history, the divergence represented by a log 
sequence number (LSN) a wherein the divergence in transaction history comprises at least one 
of: 

a condition in which Dl fails for a period of time during which Dl' remains 
operational, and Dl is brought back online; or 

a condition in which Dl has provided data to the database and the data has not been 
received by Dl'; 

on the server computer being recovered, scanning the log file to identify the set of 
pages to be replaced; 

replacing those pages on the server computer being recovered with their images from 
the non-recovering server computer; 

rolling forward the transaction log from the last checkpoint through a failover LSN on 
any of those pages being replaced on the server computer being recovered; 

copying the log and log records from the non-recovering server computer from the 
failover LSN to a maximum LSN; and 

replaying the copied log records. 
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26. (Currently Amended) A method for resynchronizing multiple copies of a database 
after a divergence in transaction history, the database, Dl, and its copies, Dl', having 
database pages, logs, and log records, comprising: 

identifying the point when the divergence in transaction history occurred using the 
database and database copy logs, the instance represented by a fail over log sequence number 
(FOLSN) 3 wherein the divergence in transaction history comprises at least one of: 

a condition in which Dl fails for a period of time during which Dl' remains 

operational, and Dl is brought back online; or 

a condition in which Dl has provided data to the database and the data has not been 
received by Dl'; 

creating a list of pages having been changed; and 

processing the database log records created after the divergence in transaction history 
to populate from Dl to Dl' or from Dl' to [[D]] Dl changes and identified content, the log 
records having log sequence numbers for use in processing. 

27. (Original) The method as recited in claim 26, further comprising setting the MPLSN 
to equal the FOLSN. 

28. (Original) The method as recited in claim 27, further comprising creating an in- 
memory hash table, the in-memory hash table having data identifying database pages which 
have changed. 

29. (Original) The method as recited in claim 28, further comprising scanning the log of 
Dl or Dl' to obtain the first log record occurring after the FOLSN, wherein the scan is 
performed until an end-of-log (EOL) log sequence number is encountered. 

30. (Original) The method as recited in claim 29, further comprising performing a check 
to determine if there is a log record to process. 



Page 6 of 14 



DOCKET NO.: MSFT-1 742/301 6 17.1 PATENT 

Application No.: 10/602,283 

Office Action Dated: October 18, 2007 

31. (Original) The method as recited in claim 30, further comprising upon determining 
there are no log records to process, looping over the pages found in the CPT and copying 
them toDl orDl'. 

32. (Original) The method as recited in claim 31, further comprising sending a dummy 
page and dummy ID by Dl to Dl' or from Dl' to Dl, the dummy page having a page LSN 
(PLSN) being set to the EOL LSN on Dl or Dl' . 

33. (Original) The method as recited in claim 32, further comprising determining the 
MPLSN returned on pages from Dl or Dl ' and store it in the MPLSN. 

34. (Original) The method as recited in claim 33, further comprising replaying the log 
records on Dl or Dl' starting with the last checkpoint before the FOLSN and continuing to 
the FOLSN. 

35. (Original) The method as recited in claim 34, further comprising removing log 
records occurring after the FOLSN from Dl or Dl'. 

36. (Original) The method as recited in claim 35, further comprising copying the log 
records from the FOLSN to the MPLSN from Dl to Dl' or Dl' to Dl. 

37. (Original) The method as recited in claim 36, further comprising re-performing 
operations recorded from the FOLSN to the MPLSN on Dl or Dl' pages. 

38. (Original) The method as recited in claim 37, further comprising preventing the use of 
Dl or Dl' until the operations of claim 37 are completed. 

39. (Original) The method as recited in claim 38, further comprising clearing the MPLSN 
value. 
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40. (Original) The method as recited in claim 39, further comprising recovering Dl 
and/or Dl\ 

41. (Original) The method as recited in claim 40, further comprising performing log 
shipping between Dl and Dl'. 

42. (Original) The method as recited in claim 30, further comprising performing a check 
to determine if the log record is a page format record. 

43. (Original) The method as recited in claim 42, further comprising performing a check 
to determine if the log record is a page update log record. 

44. (Original) The method as recited in claim 43, further comprising performing a check 
to determine if the page is in the CPT. 

45. (Original) The method as recited in claim 44, further comprising placing a page ID in 
the CPT. 

46. (Original) The method as recited in claim 30, 43, or 44, further comprising obtaining 
the next log record. 
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